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(54) POSITION DETECTING METHOD BY PARTIAL PATTERN MATCHING 

(57)Abstract: 

PURPOSE: To perform fast detection by selecting a specific key 
pattern in a reference image, comparing its feature quantity as a 
retrieval key with an image to be recognized, and performing 
correlative arithmetic while making the whole reference image 
correspond to an extracted preliminary position. 
CONSTITUTION: The numbers of picture elements of a white key 
pattern 2 extracted from the reference image 1 in an (x') and a (y') 
direction are denoted as TX and TY, the center point is denoted 
O', and the distance from a virtual origin O of the image 1 to a 
point O' is represented as LX and LY. The index pointer of the 
image to be recognized is set first and TX picture elements which 
continue in an X direction in the image to be recognized are 
searched. Further, TY white picture elements which continue in a Y 
direction are searched among picture elements whose number is 
coincident in the X direction. Then, the coordinate values of the 
whole image 1 are calculated from the coordinate values of the 
center of a gathering of white dots in the image to be recognized 
and the coordinate values (LX, LY) of the pattern 2 to perform 
correlative arithmetic, and the result is stored in a table. This 

rough search is taken repeatedly over the entire screen. Then, the point where the result of the 
correlative arithmetic is minimum is detected, and an accurate position is retrieved by using a mountain- 
climbing method. 
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